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Abstract 

We find a formula to compute the number of the generators, which generate the 
n-filtered space of Hopf algebra of rooted trees, i.e. the number of equivalent classes 
of rooted trees with weight n. Applying Hopf algebra of rooted trees, we show that 
the analogue of Andruskiewitsch and Schneider's Conjecture is not true. The Hopf 
algebra of rooted trees and the enveloping algebra of the Lie algebra of rooted trees 
are two important examples of Hopf algebras. We give their representation and 
show that they have not any nonzero integrals. We structure their graded Drinfeld 
doubles and show that they are local quasitriangular Hopf algebras. 
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Introduction 

In |CK[ IBK[ IKrl| IKr2] . the Hopf algebra of rooted trees H.R was introduced for renormal- 
ization theory. Paper [Foj classified the finite dimensional comodules over H,r. 

It is well-known that Hopf algebra Tin of rooted trees is the algebra of polynomials 
over Q, whose indeterminate elements are equivalent classes of rooted trees. That is, 
7~£r = Q[R-T] as algebras, where 1ZT is the set of equivalent classes of all rooted trees (see 
section [I]) . 

Therefore, it is necessary to find a formula to compute the number of equivalent 
classes of rooted trees with weight n. Fortunately, we complete this in this paper. The 
Hopf algebra of rooted trees and the enveloping algebra of the Lie algebra of rooted trees 
are two important examples of Hopf algebras. We give their representation by means 
of path algebras. In particular, primitive elements of H,r are extraordinary. In this 
paper we use this special structure to show that the analogue of Andruskiewitsch and 
Schneider's Conjecture |AS2[ Conjecture 1.4] is not true. That is, there is an infinite 
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dimensional pointed Hopf algebra, which is not generated by its coradical and its skew- 
primitive elements. That is, this conjecture is not true when the condition which H 
is finite dimensional is omitted. Paper [ZGZ] pointed out that we can systematically 
structure the solutions of Yang-Baxter equations by means of local quasitriangular Hopf 
algebras. In this paper we structure the graded Drinfeld double of Hopf algebra of rooted 
trees and show that it is a local quasitriangular Hopf algebra. 

Preliminaries 

We will use notations of [CK] and [Foj . We call rooted tree t a connected and simply- 
connected finite set of oriented edges and vertices such that there is one distinguished 
vertex with no incoming edge; this vertex is called the root of t. The weight of t is 
the number of its vertices. The fertility of a vertex v of a tree t is the number of edges 
outgoing from v. A ladder is a rooted tree such that every vertex has fertility less than 
or equal to 1. There is a unique ladder of weight i; we denote it by k. 

Let Z, Z + and N denote the sets of all integers, all positive integers and all non- 
negative integers, respectively, k = Q denotes rational number field. Let TZT denote the 
set of equivalent classes of all rooted trees (see section [T]). H n and C 1 denote the Hopf 
algebra and Lie algebra in (CKj and [Fol Section 2] , called the Hopf algebra of rooted tree 
and the Lie algebra of rooted tree, respectively. Hi a dd denotes the Hopf subalgebra of Hn 
generated by all ladders l[s. 

We define the algebra H-r as the algebra of polynomials over Q in TZT. The monomials 
of Hji will be called forests. It is often useful to think of the unit 1 of Hn as an empty 
forest. 

Let M, N be two forests of T~Lr. We define: 



We can extend .T. to a bilinear map from T-Lr x T~Lr into 7Yr. 

1 The number of rooted trees 

In this section we give a formula to compute the number of equivalent classes of rooted 
trees with weight n. 

A sub-tree u of rooted tree t is said to be of the height r if the distant from root of 
t to root of u is r, i.e. there exist exactly r arrows from root of t to root of u. Assume 
that u and u' are two sub-trees of rooted tree t with the same height. If we change 




forests obtained by appending M to every node of N if N ^ 1 



if N = 1. 
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the position of u and u' in t, we get a new rooted tree t', said that t' is obtained by a 
elementary transformation from t. Two rooted trees t and t' are called equivalent if t' 
can be obtained by finite elementary transformations from t, written as t ~ t' . Note that 
£ ~ t for any rooted tree t since we can choice u — u'. For example, 
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Figure 1: £/ie /irsi and second rooted trees are equivalent; the third and fourth rooted trees 
are equivalent. 

Obviously, " ~ " is an equivalent relation in all rooted trees. Let 1ZT be the set of 
equivalent classes of all rooted trees and 1ZT n be the set of equivalent classes of all rooted 
trees with weight n. Define a(n) := card TZT n , i.e. the number of elements in TZT n . 

Theorem 1.1. 

a(n+l)= 

1Ai+2A2H \-n\ n =n 

Proof. Let t be a rooted tree with weight n + 1. Assume that there exists A« subtrees 
of t with height 1 and weight i for i = 1, 2, • • • , n. Then lAi + 2A2 + • • • + n\ n = n and 
we have the formula by combination theory. □ 

Remark: The indeterminate elements of algebra 1~Cr of polynomials are the equivalent 
classes of rooted trees, instead of rooted trees. Otherwise, B + in [CKj map (45)] is not a 
map. 



^o(l)+Ai-l^tt(2)+A a -l ^a(n)+X n -V 



(1) 



2 The representation of the Hopf algebra and the Lie 
algebra of rooted trees 

In this section we give the representation of the Hopf algebra and the Lie algebra of rooted 
trees. 

Let us recall the representation of a quiver. Let G = {e} be a trivial group and Q the 
quiver over G with arrow set Q\. Obviously, Q is a Hopf quiver. Let kQ a denote the path 
algebra of quiver Q. It is clear that the free algebra generated by Qi is isomorphic to the 
path algebra kQ a as algebras. Let V be a vector space and / = {ft}teQi with f t e End^V 
for any t G Q\. We define a map otf from kQ a ® V to V as follows: 

a f (tit 2 ■ ■ -in ® v) = tit 2 ■■■t n -v:= f t Jt 2 ■ ■ ■ f tn (v) (2) 
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for any v E V,ti,t 2 , ■ ■ ■ ,t n E Q±. It is clear that (V, a/) is a /cQ a -module, called a quiver 
module. 

Assume that p is a subset of kQ a and (p) denotes the ideal generated by p. Let (V, a/) 
be a quiver module. For any element a G kQ a , we write f a : V —>■ V by sending x to cr ■ x 
for any a; G V. Obviously, if (V, a/) is a quiver module with f a — for any er G p, then 
(V, aj) is a &Q a / (p) -module with a ■ m = a ■ m for any a G fcQ a , m G M. This is called a 
factor quiver module. Note every quiver module over kQ a can be view as a factor quiver 
module over kQ a / (p) when p is empty. 

Assume that (V,acf) and (V',af) are two factor quiver modules. If h : (V, a/) — > 
(V, a/') a homomorphism of fcQ a / (p)-modules, then ft/ t = //ft for any £ G Qi. Conversely, 
if ft is a fc-linear map from V to V with ft/ t = / t 'ft for any t G Qi, then ft, is homomorphism 
of fcQ a /(p)-modules. 

Lemma 2.1. (see Theorem 2.9] or IARS\/ ) (i) (V, a) is a left kQ a -module if and 
only if there exist f t G End^iV) for any t G Qi such that a — ctf. That is to say every 
kQ a -module is a quiver module. 

(ii) (V, a) is a left kQ a /(p) -module if and only if there exist f t G Endk{V) for any 
t G Q\ such that a = atf and f a = for any a G p. That is to say every kQ a /(p) -module 
is a factor quiver module. 

Obviously, H R = kQ a /(p) as algebras with Q 1 = TZT, p := {tf - ft \ t,tf G TIT}. 
Using Lemma [2. II we have the following: 

Theorem 2.2. (V, a) is a left Tin-module if and only if there exists ft G EndkiV) for 
any t G TZT such that a = ctf with f = {ft}tenr and f t ft> = ft' ft for any t,t' G TIT}. 
Explicitly, in the cases above, 

a f (t(g)v)=t-v:= f t (v) (3) 

for any v G V, t G TZT. 

Let {pi | i G Z + } be a homogeneous basis of Prim(W#), the set of all primi- 
tive elements. By the proof of [Fo] Proposition 8.1], {1} U (U^lp^Tp^T • • • Tp in 
(ii,«V-- ,in) e (Z+) n » is a basis of Ti R . Let {1} U (U^ =1 {£i | i = (ii,i 2 ,--- ,i„) G 
(Z + ) n }) be its dual basis in with < C^p^Tp^T ' ' ' Tpi„ >= ^ij f° r an y iJ £ 
U^ =1 (Z + ) n U {0}, where p^Tp^T • • • Tp in and £j denote 1 when j = i = 0. 

Let l (il , i2 ,.., ln) G UiC 1 ) with ^(/ (illi2 ,.. jin) ) = fo.ia.-.in) for any i G 1 (Z+)" U {0}}, 
where \I/ is the same as in |Fol Corollary 3.3]. Therefore, {h | i G U^L 1 (Z + ) n U {0}} is a 
basis of U(C l ) and [/(Z; 1 ) is the free algebra generated by {h | i G U£° =1 (Z + ) n U {0}}. 

Theorem 2.3. (V, a) is a left (/(C 1 ) -module ( or C 1 -module ) if and only if there exists 
f h G End k (V) foranyi G U^i 1 (Z + ) n U{0} such that a = a f with f = {A}ie(u~ =1 (Z+)«)u{o}- 



4 



Explicitly, in the cases above, 

a f (h®v) =h-v := f h (v) (4) 
for any v e V, i G (U~ 1 (Z+) i ) U {0}. 

3 Some properties about Hopf algebras 

In this section we give some properties of the Hopf algebra of rooted trees. 

3.1 Integrals 

Proposition 3.1. 7i R , Hi add and U(C X ) have not any nonzero integrals. 

Proof. Let Zi denote the rooted tree with weight (Zi) = 1. It is clear that subalgebra 
k[li] of TCr generated by li is a Hopf subalgebra of TLr. By |DNRl Proposition 5.6.11], 
k[li] has not any nonzero integral. Therefore, it follows from [D NRl Corollary 5.3.3] that 
Tin has not any nonzero integral. Similarly, we can show the other. □ 

3.2 Andruskiewitsch and Schneider's Conjecture 
Proposition 3.2. Hi add can not be generated by primitive elements of H ladd as algebras. 

Proof. By |Fot Proposition 9.3 and Theorem 9.5], I2 can not generated by set {P, | 
2 = 1,2,---,---}, where Pi is defined in |Fot Proposition 9.3]. □ 

N. Andruskiewitsch and H. J. Schneider in [AS2| Conjecture 1.4] gave a conjecture: 
every finite dimensional pointed Hopf algebra can be generated by its coradical and its 
skew-primitive elements. By Proposition 13.21 analogue of this conjecture for infinite di- 
mensional pointed Hopf algebra does not hold. 

Furthermore, Hi add and TCr are not Nichols algebras over trivial group since (Hi add )^ ^ 
Prim(Hi add ) and (Hr)(i) 7^ Prim(li.R). They also are not strictly graded coalgebras (see 
jSw] P 232]). 

3.3 Hopf subalgebra 

A Hopf algebra H is called trivial, if dim H = 1. 

Proposition 3.3. (i) If H is a nontrivial pointed irreducible Hopf algebra, then H has 
not any finite dimensional nontrivial Hopf subalgebra; 

(ii) Tin and UlC 1 ) have not any finite dimensional nontrivial Hopf subalgebra. 
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Proof, (i) Assume that A is a Hopf subalgebra of H with A ^ Hq = kin- Obviously, 
Aq = kin and A\ 7^ A , so there exists a nonzero primitive element x G Ai. By [ZZC, 
Lemma 3.5] or |ASll Lemma 3.3], set {x l \ i — 1, 2, • • • } is linearly independent in A, so 
A is infinite dimensional. 

(ii) It immediately follows from (i). □ 

3.4 Graded duality 

By |Fol Theorem 3.1], there is a bilinear form <, > on U(C l ) x 7i R such that 



d 

<l,h> = e(h), <Z t ,h>=(—h) 



t=o, 



and < Z t Z t ', h> = < Z t ® Z#, A(h) > 
for any h G TCr, t, t' G 1ZT. 

Lemma 3.4. (see [Sw, Section 11.2]) Assume that H = ®°Z H^ is a local finite graded 
Hopf algebra(i.e. dim < 00 for any i). Define H 9 := (B^Z (H^)* , called graded dual 
of H . Then H 9 is a graded Hopf algebra and H = (H 9 ) 9 as graded Hopf algebra. 

Proof. It is clear that ®™ (H (i) )* C H°. Now we show that H 9 = ®™ (H (i) )* is a 
graded Hopf algebra. Considering [Nil Pro. 1.5.1], we have to prove only that it is a graded 
bialgebra. However, it is easy. Therefore, (H^)* = (H 9 )^ for % — 0, 1, 2, • • • . 

Finally, we show that an is a graded Hopf algebra isomorphism from H to H", 
where < an(h),f >=< f,h > for any / G H*,h G H. Indeed, we have to show only 
that a H (H) = H". For any h G H($, f G H* {j) = {H 9 ) {j) with i ^ j, we have that 
< a H (h), f >=< f, h >= 0, so a H {h) G {H") {i) . That implies a H {H) = H". □ 

Corollary 3.5. Hf = H R and U(C r ) 99 = U(C l ) as graded Hopf algebras. 

Recall m Corollary 3.3], $ : J Hr ~* and * : | U ^ ~* are a 

coalgebra isomorphism and an algebra isomorphism, respectively. However, we have 
Theorem 3.6. $ is not algebraic and ^ is not coalgebraic. 

Proof. Let t and t' are two rooted trees, which are in different equivalent classes. It 
is clear that $(tf)(Z t ) = t' and < ($(i) * Z t >= 0, so ^ $(t) * $(t'). That 

is, $ is not algebraic. Similarly, \1/ is not coalgebraic. □ 



4 The graded Drinfeld double 

In this section we structure the graded Drinfeld double of Hopf algebra of rooted trees 
and show that it is a local quasitriangular Hopf algebra. 
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Let V = ®^Z V(i) be a local finite graded vector space and V n := Y^=o f° r ari Y n ^ 
N. Let evv (n) '■= d V(n) and coeiy, , := fry., denote the evaluation and coevaluation of V( n ), 
respectively. If we denote by {eg, eg, ■ ■ ■ , eg} a basis of V( n ) and {/g, / 2 , • • • , /g} 
a its dual basis in (V( n ))* , then 

r n n 

K) : = ® /i n) ) and ^ := E ( 5 ) 

i=l i=0 

are coevaluations of VL) and 14,, respectively, for any n G N. Let Cuy denote the flip 
from U <S> ^ to V <S> U by sending u <g> t> to t> <S> u for any 11 e f/, « G V. 

Lemma 4.1. Let i? = @^qHu\ be a local finite graded Hopf algebra. Under notation 
above, set A = (H9) c °p, t = ev H C H)H , P n = b Hn and R n = [P n ] = 1 <g> P n ® 1 = 
Ylm=o SI=i l® e | ®/j ®1- r/ien (D(H), {R n }) is a local quasitriangular Hopf algebra, 
where D(H) = A txi T if, called graded Drinfeld double of H. 

Proof. It follows from [ZGZ[ Lemma 3.4] and |ZGZl Lemma 3.6]. □ 
Let {pg I 1 < % < r n } be a basis of (Prim(HR,))( n ) with n G Z + . By the proof of 
[El Proposition 8.1], {pg l) Tpg a) T • • • Tpf } | Ji + J 2 + • • • + J s = n, j 1} j 2 , • • • ,j s G Z+; 
1 < k < r h ,--- ,1 < i s < r js ; s G Z+} is a basis of (H R ) in) . Let eH rA|il|(ar|jj : = 
pg°Tpg 3) T • • • T R H Therefore, {eg.. Js;il) ... >is | +j 2 + • • • +j s = n, j h j 2 , ■ ■ ■ , j s G Z+; 
1 < h < r jl7 --- , 1 < i s < r js ; s G Z+} is a basis of (H R )( n) . Let {/]"?.. j,^,...,^ I 

ji +32 H h j s = n, ji, j 2 , • • • , j a e N; 1 < ii < r il5 • - • , 1 < i s < r is ; s G Z+} is its dual 

basis in (Hr) 9 ^- Applying these basis and Lemma above we have 

Theorem 4.2. Let H = Hr = ©^ ii(i). Then (D(H), {R n }) is a local quasitriangular 
Hopf algebra with R n = [P n ] = 1 ® P n ® 1 = 1 <g> 1 <g> 1 ® 1 + E^ilEI 1 ® eg- ,j s ;h,- ,i. ® 
fju"-j.*i,---,i. ® 1 I ii + J2 + • • • + j fl = m, ji, j 2 , • • • , j s e N; 1 < ii < r h , ■ ■ ■ , 1 < i„ < r js ; 
s G Z + }). Furthermore D(H) = A ix r ii = Aj^pH (i.e. (right) smash product), i.e. 
(a txh)(bt<g) = Y,(b) ah i ® P( h > b 2)g and /3(h, a) = Y,(a),(h) < Q i> h i >< a 2,S(h 3 ) > h 2 
for any a,b G A, h,g G H. 

Theorem 4.3. Let H = U^ 1 ) = ®°Z H^. Then (D(H), {R n }) is a local quasitrian- 
gular Hopf algebra. Furthermore, D(H) = A x T H = Aj^H (i.e. smash product), i.e. 

(a M h) (b ex g) = J2a>) aa (hi, b) ® h 2 g and a(h, a) = J2( a ),(h) < °i> ^1 a 3,S(h 2 ) > a 2 
for any a,b £ A, h,g G H. 

5 Appendix 

A rooted tree t is called an r-branch tree if the fertility of every vertex of t is less than 
or equal to r. Let a r (n) denote the number of equivalent classes of r-branch rooted trees 
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with weight n. We can show the following by the method similar to the proof of Theorem 



Theorem 5.1. 



T (n + 1) = ^{C ( 




(6) 
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